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Let H^ N ^ denote the tensor product of n finite dimensional Hilbert spaces H^ r K A state \<p) 
of H' N ^ is separable if \ip) — \ai) g> • • • <8) \a n ) where the states \a r ) are in H^ r '. An orthogonal 
unextendible product basis is a finite set B of separable orthonormal states {\(fk) , 1 < k < m} such 
that the non-empty space B ± , the set of vectors orthogonal to B, contains no separable state. 
Examples of orthogonal UPB sets were first constructed by Bennett et al and other examples 
and references appear, for example, in If F = F (B) denotes the set of convex combinations 
of {\(Pk) (fk \ , 1 < k < m}, then F is a face in the set S of separable densities. In this note we 
show how to use F to construct families of positive partial transform states (PPT) which are not 
separable. We also show how to make an analogous construction when the condition of orthogonality 
£SJ ■ is dropped. The analysis is motivated by the geometry of the faces of the separable states and leads 

to a natural construction of entanglement witnesses separating the inseparable PPT states from S. 

^ 1 I. BACKGROUND 

in ' 

The basic mathematical context of quantum computing and quantum information theory involves a tensor product 
of Hilbert spaces 



(N 



X 



H [N] = H [^] g, _ _ _ H [d n ] 



> 

oo 

(N 
O, 

and one of the operational aspects of the theory is the feature of entanglement of different factors of the tensor 
product. The mathematical expression of this feature involves the subset of D, the set of trace one positive semidefinite 
operators or densities on H^ N \ which are not in S, the subset of separable densities defined as the convex hull of rank 
one separable projections of the form 

Ph! p = \f) (vl = ®k=i K> 



In this notation, P denotes the projection as an operator on H^ N \ denotes in Dirac notation a normalized non- 
null eigenvector with \tp) (<p\ the Dirac outer product notation for a rank 1 projection, and separability appears in the 
requirement that \ip) is the tensor product of vectors \atk) in H^ dk \ The problem of determining whether a density 
p in the compact, convex set D is also in the smaller compact, convex set S is known as the "separability problem" 
and has been the subject of much recent research in the quantum computing literature. 

All of this abstraction conceals the very real technical problem of constructing in the laboratory a physical entity 
whose representation is an inseparable density p and which has the potential of experimentally realizing some of the 
■ rather bizarre predictions of quantum mechanics. In particular, in some circumstances the resulting entanglement 
between two distinct physical systems can be used as a resource to demonstrate "non-local" behavior between the 
two systems which may be physically quite far apart. In practice, that means that measurements of the two distinct 
systems are correlated in ways which cannot be explained by an interpretation based on classical theory. 

In 1994 Peter Shor Jl^| defined an algorithm which could use the quantum mechanical properties of superposition 
and entanglement to determine the prime factors of a large number M. Since the work factor of the algorithm was 
polynomial in the number of digits of M , a significant improvement over the best classical factoring algorithms, 
there was immediate interest in the feasibility of a quantum computer, a computing device able to realize quantum 
mechanical entanglement. As a result, there has been an explosion of theoretical work on the role of quantum 
mechanics in areas such as computing, cryptography, information theory and complexity theory, and a corresponding 
growth of experimental work directed at demonstrating some of the theoretical predictions. 

In this paper we concentrate exclusively on aspects of the separability problem, and rather than try to summarize 
all of the relevant references to that subject and to the motivating work mentioned above, we refer the reader to || 
and jll) for references and a development of all aspects of the theory and to || which concentrates on the development 
of quantum computing algorithms and the basics of quantum coding theory. For references to work on the separability 
problem we recommend the survey paper |13| which gives a good overview of the subject. 
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II. CONTEXT 



Since is finite dimensional, a density p is in S if and only if p can be represented as a finite sum 

P = &( a )®k=i K(a)> (ttfc(o)|, (1) 

a 

using the notation above, where ^2 a p (a) = 1 with < p (a) < 1. In Peres observed that a necessary condition for 
p to be separable is that its partial transpositions are densities. For a general density (with n = 2), if one writes p 
as a matrix in a coordinate basis and indexing which respects the tensor product, then the Jij2)'th entry of the 
partial transpose p T2 is the («ij2, ji^'th entry of p. For a separable density one can use complex conjugation and 
the Hermicity of p to write the partial transposition as 

P T2 = ^2p(a) \ai (a)) (oj (o)| (8 K («)> («2 ( a )l - 

a 

and p T2 is also a density. In the general case, the superscript will denote partial transposition with respect to a subset 
of the indices, and the generalized Peres condition is that p T is a density for any such transposition. 

As it happens, in the bivariate 2 g) 2 and 2 <g) 3 cases the Peres condition is also sufficient: p is separable if and 
only if p T2 is a density ( 0). However, for all other cases this is not true: there exist densities which satisfy the 
Peres condition but which are not in S. Such densities are designated as inseparable PPT (positive partial transform) 
densities, and it can be shown that physical systems with these densities do not have the kind of entanglement requisite 
for certain kinds of quantum communication (See Jl3| for an exposition and references.) 

It is obviously of interest to be able to characterize such PPT densities, and, correspondingly, it is useful to have a 
way of explicitly constructing examples. An important source of examples is based on the idea of an orthogonal unex- 
tendible product basis 0. (Our terminology differs slightly from that in the existing literature by adding orthogonality 
as a separate property.) 

Definition 1 A set B of separable states 

{\<Pk) = ®"=i \aj (A)) , 1 < k < m} 

is an unextendible product basis (UPB) if the non-empty space B 1 - , the set of states orthogonal to all of the \<fik), 
contains no separable state. An orthogonal UPB has the additional constraint that the \^fk) ' s ore orthogonal. 

In words, this means that one cannot extend the partial basis B by adding another separable state which is also 
orthogonal to the states in B. At first glance the construction of such an orthogonal B looks like a difficult problem, 
but in jjj specific examples are given, and the methodology was extended by DiVincenzo, Terhal and others. (See 
JT3"| for references and Q, [|| and Q for examples.) 

The relevance of an orthogonal UPB is that it is then easy to construct a specific example of an inseparable density 
p satisfying the Peres condition |L4| . Moreover, Terhal also shows that one can use p to construct examples of positive 
but not completely positive operators on B (H d ), the set of bounded operators on the Hilbert space H d . We will not 
go into the definitions and significance of such positive operators here; suffice it to say that they arise in the context 
of C* algebras and were used in Q to prove the sufficiency of the Peres condition in the 2 eg) 2 case. 

One way to analyze the densities in D and S is in the context of the real Hilbert space M which is defined as the 
set of Hermitian matrices on with the trace inner product 

((A,B))=Tr(A^B) (2) 



and Hilbcrt-Schmidt norm ||yl — B\\ = J Tr \ (A — B) 2 j . This approach was taken in j|] to get a better perspective 

of the (Euclidean) geometry of M and the structure of D and S in that context. In fact those tools provide a 
methodology for finding the nearest separable state to a given inseparable density p in particular cases. They also give 
a way of constructing so-called entanglement witnesses, which are simply Hermitian matrices W defining hyperplanes 
separating an inseparable p from S 

Tr (pW) <0<Tr (aW) ,all a G S (3) 
with the hyperplane defined as {A e M : Tr (AW) = 0}. 
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One germane result from M is that if To is the nearest separable state to a non-separable po, then 

W EE T + cqI - po (4) 

with Co = Tr (tq (po — i"o)) is an entanglement witness for po and is related to the Euclidean structure by 

Tr(aW ) = -(((p -T ),( ( r-r ))). (5) 

In particular, the separating hyperplane defined by Wo contains a face of S: 

F(t ) = {a:Tr(aW ) = 0,aeS}. 

The results in this paper were motivated by combining the techniques and insights in [3 and in Specifically 
we examine the geometry implicit in Terhal's construction and use the ideas underlying (4) to define a "geometric" 
entanglement witness. We then show how to construct a collection of inseparable PPT densities near po, again 
motivated by the geometry, and give a sufficient condition for the separating hyperplane defined by po to also separate 
these other PPT densities. Using the resulting insights, we can see the consequences of orthogonality and can give 
sufficient conditions for comparable constructions when the hypothesis of orthogonality is dropped. In particular, 
these results provide new perspective on the role of faces of S in the analysis of PPT densities. 

III. THE ORTHOGONAL UPB CASE 

As above, B denotes an orthogonal unextendible product basis consisting of to separable, orthonormal vectors | 
and we define F (B) C S to be the convex hull of the corresponding projections pk = \<Pk) (Vk\ : 

F(B)=\p = Y jPk p k ,Y J Pk = l\- (6) 
I fe=i k J 

A key feature of a density in F (B) is that its convex representation is unique and corresponds to its spectral 
representation. In fact, F (B) is a simplex since it is easy to check that each density in F (B) has a unique convex 
representation in terms of the pk's- Letting Do denote the normalized identity irl, define 

Mo = ^ — Pk and p = — (ND - mp ) ■ 

^— ' to N — TO 

As a first result, we prove that po is an inseparable PPT density, as was shown in [Q. 
Lemma 1 po is an inseparable PPT density on the boundary of D. 
Proof: From the orthonormality of the |^>fc)'s, 

H p° ' v > = a73^ l u > - E H ^ \ v n ^ 

so that po is a density. Since each \tfk) is in the null space of po, po is on the boundary of D. (See || for the proof 
that a density is on the boundary of D if and only if it has a non-trivial null space.) Since the |yfc)'s are separable 
projections, it is easy to see that the set {p%, 1 < k < to} of partial transpositions also comes from an unextendible 
product basis and so each p^ is also a density. Unwinding the notation as in |l4[ , we see that po is proportional to 

the projector on B -1 , and thus its convex representation cannot include separable projections. It follows that po is 
inseparable. (We will give an alternate proof of inseparability below.) □ 
We next record a key geometric feature of this setup. 

Lemma 2 The "line segment" from po through Do to po is orthogonal to F(B). 

Proof: Do is a convex combination of po and po, and thus the three are collinear. For each r 

(((D - po) , (p r - Po))) = Tr (pi) - Tr (p r po) = = 0, 

mm 

and by linearity the same is true for all a in F (B), completing the proof. □ 

The ideas in the next result come from Terhal's work, and the proof uses the compactness of the set of separable 
normalized vectors in H^ N \ 
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Proposition 1 inf{Tr (po<r) , a G S} = -j- > and the non-empty compact, convex subset of S 

G(B) = \aeS:Tr(p a) = -} 
I m J 

is contained in an affine set orthogonal to the line segment from po to po ■ 

Proof: By convexity, it suffices to take the infimum over the set of separable projections. Suppose that infimum 
were zero. Then there would be a sequence of separable projections \ip n ) such that 



Tr (jLtO \lpn) (V'nl) = — Y]KVfc|^n)| 



m z — ' 

k 

and by compactness there must be a separable unit vector orthogonal to each of the \<Pk). That contradicts the 
assumption of unextendibility, so the infimum is strictly positive and again by compactness G (B) must be non-empty. 
It remains to show the orthogonality. Let o~\ and o-i be trace one Hermitian matrices such that Tr {poo~k) = — • Then 

((((Ti - cr 2 ) , (juo - D ))) = Tr (/Lt o"i) - Tr (^o^) = 0, 

completing the proof. □ 

There are other geometric aspects of G(B). For one thing, in some high-dimensional sense F (B) and G (B) are 
parallel since they are perpendicular to the one-dimensional affine space containing po, Do, and po- Also, since for 
any density a 

(((a - D ) , (p - D ))) = Tr (ap ) - 1, (7) 

we can interpret the inner product to be that between the two "vectors" a — Do and po — Do in M, and thus G (B) 
consists of those separable densities such that 

\\po - Dq\\ [\\a - Do\\ cos ((a - D ) , (p - D ))} = - - ^ 

TO N 

is minimal. Now it is known from a variety of papers, initially in Jig ] with references and another proof in JlO[ and 
that there is a D-neighborhood of the normalized identity Do which is composed entirely of separable densities. 
Hence along the line segment from po through Do to po, there will be a last separable density To beyond Do and 
closest to po- Thus 

«(fo - A>) , (Mo - A))» <0, (8) 

implying 

Ne 

< — < 1. (9) 

TO 

Putting this all together we see that G (B) consists of the separable densities a which, in terms of their projection on 
the po - po segment, are in the "farthest" face from po. 

In defining the entanglement witness in (^) , one takes the nearest separable density To as given and then shows the 
separating hyperplane contains the analogue of G(B). In the present context we already know what the separating 
hyperplane looks like and define the analogue of r . Specifically set r (s ) = (1 — s ) D + s po, where < so < 1 is 
chosen so that Tr (r (so) Po) — Note that we do not claim that r (so) itself is separable. 

Proposition 2 If So = 1 — — , tq = To (so) and as usual Co = Tr (to (po — To)), then Wo = To + cqI — po is an 
entanglement witness for po ■ 



Proof: Since r (s ) = D ( 1 + jf 22 ^ ) - jfz^Mo, one can compute Tr (r (s ) po) = ^ and 

— (l+ S ° m \ - S ° - — 

N \ N -ml N - m ~ to ' 
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giving sq = 1 — Note that < sq < 1 follows from (^). Since 



for separable densities a 



Ne , 

Po - to = — D - Mo) 



Tr (Wqct) = -Tr [(p - r ) (a - r ) 



Ne 



N — m 

Since Tr (WoPo) < 0, the proof is complete. □ 



e 



Tr(/i t7) >0. (10) 

mi 



The preceding proposition confirms what we already knew - that po is not separable. In later generalizations we 
will use this approach to prove inseparability. Before doing that however, let us note that the geometry also suggests 
a way of constructing other inseparable PPT densities in the vicinity of po. Pictorially, we work with a given p(p) 
in F (B) and "reflect" through Do to obtain a corresponding set of p(p)'s including po on the boundary of D. These 
p (p)'s all have positive partial transforms, and for p, (p) in a suitably small neighborhood of fio relative to F (B) the 
induced p(p)'s are also inseparable. 

Keeping the same notation, a density in F (B) can be written as : 



k 

where the pk's are non-negative real numbers with ^ZfePfc = 1- Define b = b{p) = l/max(j>fc) = 1/pmax and 

p{p) = ^— b (ND a -bp(p)). (12) 

Note that b < m with equality if and only if all of the pk's equal 1/m. 
Proposition 3 p(p) is a density on the boundary of D. If 

1 e ( N -m 

Pmax *C I I TT~ 

m Tfl \Ul — i V 6 

then p (p) is an inseparable PPT density . 

Proof : The proof that p (p) is a density with positive partial transforms is similar to the proof in the first lemma. 
Since p (p) has a nontrivial null space containing \ipmax), it's on the boundary of D. Finally, from ( ^0| ) Tr (pop (p)) < ^ 
if and only if p max satisfies the given condition and that gives inseparability. □ 

We can put all of these results together to obtain a very nice geometric result: inseparable PPT states comprise 
the entire frustram of the cone with vertex at Do, "base" defined by the p (b) on the boundary of D and with the 
other cross-section defined by the separating hyperplanc defined by Wq. 

Theorem 1 If X (t) = (1 — t) Dq + tp (b), then A (t) is an inseparable PPT state provided 

"-/Vpmax - 1" 



t (b) = s 



N/m- 1 



< t < 1 



where Sn = 1 — as above. 



Proof: The proof is again simply a matter of checking that Tr (/^oA (t)) < — when t satisfies the given constraint, 
and then noticing that A (t) is a convex combination of PPT states. Note that t (m) = sq. □ 
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IV. THE NON-ORTHOGONAL CASE 



To generalize the theory to the non-orthogonal case, we need to identify some consequences of orthogonality in the 
preceding analysis. We do that in the subsequent paragraphs, providing an analogous methodology for constructing 
inseparable densities on the "opposite" side of S from a particular face F. What is lost in this generality, however, is 
that the resulting inseparable densities are not necessarily PPT. In fact, one can use this "far-face" methodology to 
represent the maximally entangled state for two qubits \tp) (tp\, where = (|00) + |11)), as the po obtained from 
a separable fiQ. 

We continue with the notation that B denotes a set of m separable vectors \tpk) but no longer require that they be 
orthogonal. However, we continue to assume that B is unextendible. 
Condition 1: B contains no separable vectors. 

One would think that reducing the restrictions on states in B would make it easier to hnd examples, and that seems 
to be the case. Rather than working in maximum generality, however, we restrict our attention to H^ N ' = <g> 
and record a result found in Q| . 

Lemma 3 Let B = {\ip n ) — \oi n ) ® \/3 n ) , 1 < n < 2d — 1} satisfy the following property: 

every subset of size d of {\a n ) , 1 < n < 2d — 1} (13) 
and of {\P n ) , 1 < n < 2d - 1} is a basis for H [d] 

Then there is no separable projection \(p) — \a) <X> \(3) in B 1 - . 

Proof: If (ip \ip n ) = 0, for each n, then there is a subset of indices of size d such that either (a \a n ) — for all such 
n or ((3 \(3 n ) = for all such n. But any vector orthogonal to a basis is necessarily zero, proving the point. □ 

Another consequence of the orthogonality assumption is that fiQ is a density and is in F (B). A weaker condition 
gives the same result, and we should point out that it may not even be necessary in the analysis to require that /iq is 
actually in F (B). 

Condition 2: There exists an to- vector p with non-negative entries such that ^2 k Pk = 1 and Ylk=i I far I V?fc)l Pk is 
constant. 

There are equivalent versions of this condition which may make the motivation clearer. One version is that there 
is a density 

/-io = ^PfcMfe (14) 

k 

such that Tr (no) — Tr (/v/io) f° r au r - Another version is that the positive convex cone defined by the columns of 
the quadratic form Q (r, k) — Tr (/i r /i^) = \ {tp r \ fk)\ 2 contains a constant vector. In the case when the vectors \(fk) are 
orthogonal, these conditions are easily satisfied, and there is the same geometric interpretation in the non-orthogonal 
case. 

Lemma 4 Condition 2 is equivalent to the property that the "line segment" from /iq through Dq is orthogonal to 
F (B). □ 

This condition is also relatively easy to satisfy, and the basic requirement is that the values of \ (tp r \ fk)\ 2 aren't too 
large. 

Lemma 5 Suppose that I far I 'Pk)] 2 <t<l for all values of r . Then there is a strictly positive probability vector 

p satisfying Condition 2. 

Proof: With Q (r, k) — \(tp r \ <Pfc)| 2 , let B = Q — I, where / is the identity and thus B is non-negative and zero down 
the main diagonal. It follows from Y^k=i B (r, k) < t and an induction argument that X^fcLi (r, k) < t n for the 
iterates of B. Let e denote the vector with coordinates equal to 1. Then the equation Qx — e has the solution 

x = (I + By 1 e = J2 (-l)^ Bke = ^ ( e - Be ) ■ 
Since e — Be is strictly positive, so is x, and p = xj Xk is the desired probability vector. □ 

Corollary 1 Under the same hypothesis, F (B) is a simplex: each fj, in F (B) has a unique convex representation in 
terms of the ^ 's. 



G 



Proof: If fx = J2kPkVk = S fe gfeMfc: then for all j 

fe k 

Since Q is invertible, the assertion is immediate. □ 

Combining the first two conditions gives the analogue of Proposition 3.1. However, since the spectral representation 
of fio no longer coincides with its convex representation, we need to introduce explicitly the eigenvalues Afc of /xq with 
Knax denoting the largest eigenvalue. With exactly the same proof as before, we then have the following result. 

Proposition 4 inf{Tr (pocr) , a G S} = e\ max > 0, and the non-empty compact convex subset of S 

G (B) = {a € S : Tr (po<r) = eX max } 

is contained in an affine set orthogonal to the line from fj,o through Dq . □ 

Define b — 1/X max , so that b < m, and set 

Po = {ND - bp ) 

as before. Using the spectral representation of fig, which is now distinct from its convex representation, familiar 
arguments confirm the following result. Note that we do not assert that po is PPT or even inseparable. 

Lemma 6 po is a density on the boundary of D. □ 

Conditions 1 and 2 are easily satisfied, but dropping orthogonality introduces a third requirement which is much 
more restrictive, and this final condition is necessary to complete the extension to the non-orthogonal U PB case. 
The condition depends heavily on the eigenvalues of fj,o, a fact that is not immediately obvious in the proof of the 
orthogonal case and which is necessary to obtain the analogue of (g). In the orthogonal case, the right hand side 
below is zero, and the inequality follows from e > 0. 

Condition 3: e\ max > (£max - Tr (pf)) / (N\ max - 1). 

The reasoning behind (||) still applies and this time gives 

< cN\ nax < 1, (15) 

setting the stage for the final bit of analysis. 

Theorem 2 Suppose the set of separable states B satisfies Conditions 1, 2, and 3. Let 

(1 - eN\ max ) (NX max - 1) 
NTr{pl)-l 

Then < s < 1. Define r = r (so) = (1 ~ s o) Da + s oPo an d use the usual notation to define Wq — r + c a I — p a . 
Then tq is a density, and Wq is an entanglement witness for pa, which is therefore inseparable. 

Proof: Each of the factors defining so is positive, so we only need check that so < 1. Working out the algebra, 
which we omit, shows that s$ < 1 is equivalent to Condition 3, and thus we know that To lies strictly between Dq 
and pQ, although we cannot claim that To is itself separable. Once we verify that Tr (pqTq) — e\ rnax , which is a 
straight-forward calculation, the logic follows the pattern of the analogous result in the orthogonal case, completing 
the proof. □ 

I am indebted to the referee for correcting several misstatements in an earlier version of this paper and also for 
asking for examples illustrating the theory of this section. This led to the results above which show that it is quite 
easy to give examples of sets B satisfying the first two conditions. In fact, we give an example of a B in the 2 ® 2 
case which satisfies Conditions 1 and 2, something that is not possible when orthogonality is required (0). 

Example 1 Let d = 2 and define the three states \tp n ), 1 < n < 3, by \a±) — -^lchoosel = (0:2) = T^(-i) = 

~ / 1 l/4\ 

I/82), I CK3) = -W ), and |/?3) -t=(_ ). Then B2 satisfies jPJQ, the associated Q matrix is 1 1/4 , and the 

\ 1/4 1/4 1 J 

p-vector is (3/8, 3/8, 2/8). □ 
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The real difficulty is with Condition 3, and there is no guarantee that a B satisfying the first two conditions will 
also satisfy the third. In fact one can show that Condition 3 does not hold in the example above. To illustrate a 
methodology which simplifies the calculation of X max , we provide the details. 

Lemma 7 Suppose Conditions 1 and 2 are satisfied and the p-vector is strictly positive. Then the positive eigenvalues 
of fiQ coincide with the positive eigenvalues of R where 

R{r,n) = p r (ip r \ip n ). 

is in the span of the |<p n )'s: \ip) = I'Pn}- Rewriting 



Proof: If fiQ = X \tp) for positive A, then necessarily 
the eigenvalue equation we obtain 



E 



R (r, n) x n — Xx r 



= 0. 



Since Tr (R) = 1, if R has non-negative eigenvalues, then its positive eigenvalues necessarily coincide with those 
of (Uo- Using the strict positivity of the components of the probability vector p, R = DRD -1 where R(r,n) = 
y/yv (fr \ Vn)s/Pn arL d the diagonal matrix D has entries ^fp~r~. But R is a trace one positive semi-definite matrix whose 
eigenvalues coincide with those of R, and that completes the proof. Note that this approach does not require that 
the \tpn) be linearly independent. □ 



Example 2 In the example from above, one has 



R = 



3/8 3/16 
3/8 3/16 
1/8 1/8 1/4 



and computes that po has positive eigenvalues (5 ± \/l3) /16 and 3/8. The right-hand side of the inequality in 
Condition 3 equals (5 — \/T3) /16 and the infimum of Tr (poo~) appears to be 1/16, when a is the density associated 
with (g> |/3a)- In Q-ny event, Condition 3 does not hold, and the associated po is on the same side of the Wq 
hyperplane as po . In fact, one can show that po is separable. □ 

To get a positive result, we can perturb examples from the orthogonal case. The idea is to take an orthogonal 
UPB B and slightly modify some of the components of the |<p n )'s using a parameter t so that the unextendibility is 
not lost. If this is done so that po (t) and its eigenvalues converge to those in the original set B as t goes to 0, then 
Condition 3 will be satisfied provided t is small enough: 



Tr (po (t) a) = Tr (p Q a) + Tr ((p (t) - p ) a) 

> eX 

max 

+ Tr((p (t) - p )a) 

> (X max (t)-Tr {pi (t)))/{NX r , 



(t) 



0. 



Example 3 Take for B the orthogonal "TILES" of the 3 x 3 case in J|/; \ip{) = |Q) (|0) - |1)), \tp 2 ) = 

^ |2> (|1> - |2)), | V3 ) = ^ (10) - |1» |2), \<p A ) = ± - |2)) |0), and |^ 5 ) = | 7 ) | 7 ) where | 7 ) = (|0) + |1> + |2)). 
Modify \ip 5 ) by setting \(p 5 ) (t) 
Straightforward computations give 



75 VI-/ - I-// I"/; "«•» 1-^5/ — I // - 7f ' 

| 7 ) , l ((1 + t) |0) + |1) + |2)) where c{t) is the appropriate normalizing factor. 



c(t) 



( 1 











t 2 

6c(t) 


\ 





1 



















1 



















1 







e 

\ 6c(t) 











1 


/ 



and p 



t 2 

2c(t) 



V 



fr* 

6c(t) 
t 2 
' 6c(t) 
t 2 
6c(t) 
1 



The eigenvalues are easily computable using the R matrix and are continuous functions oft which converge to 1/5. 
Moreover, 



(X ma x (t) - Tr (pi {£))) I {$X max (t) - 1) 



t 



-r(t) 



where r (t) is a rational function converging to I as t 
of e, Condition 3 is satisfied. 



0. Thus, for sufficiently small t, which depends on the value 
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